ارائه یک روش بهینه سازی با ترکیب اتوماتای یادگیر و الگوریتم بهینه سازی گروه میگوها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه امام رضا علیه السلام - دانشکده فنی
- نویسنده آرش لرکی محمدی
- استاد راهنما هدیه ساجدی محمد صنیعی آباده
- سال انتشار 1392
چکیده
بهینه سازی توابعی از دسته مسائل np-hard، در سال های اخیر بسیار مورد توجه قرار گرفته است. بسیاری از مسائل بهینه سازی در مهندسی، پیچیده تر از آن هستند که با روش های مرسوم بهینه سازی نظیر روش های تحلیل ریاضی قابل حل باشند. بنابراین برای اینکه بتوان در فضای پیچیده اینگونه توابع، بهینه سراسری را یافت، بایستی از روش های ترکیبی یا فرامکاشفه ای استفاده کرد. در این پایان نامه دو روش بهینه سازی جدید ارائه می شود، بطوری که در روش laga، پارامتر های الگوریتم ژنتیک و در روش lakh، پارامتر های الگوریتم بهینه سازی گروه میگوها توسط اتوماتای یادگیر، به صورت بهینه تنظیم خواهد شد. ترکیب این روش ها که از الگوریتم های محاسبات نرم به شمار می روند، به روش هایی کارا برای حل مسائلی نظیر بهینه سازی تابع آزمون griewank، در شرایطی که تعداد ابعاد تابع بسیار بالا است، می انجامد. بدلیل اینکه پارامترهای الگوریتم ژنتیک و الگوریتم بهینه سازی گروه میگوها به دقت توسط اتوماتای یادگیر تنظیم می شوند، نسبت به زمانی که از روش های دیگر بهینه سازی استفاده می کنیم، به جواب بسیار بهتری دست پیدا می کنیم. برتری این دو روش ترکیبی، نسبت به سایر روش ها این است که از کارایی بالای اتوماتای یادگیر در محیط های تصادفی و ناشناخته و همچنین قابلیت بالای الگوریتم ژنتیک و الگوریتم بهینه سازی گروه میگوها در حل مسائل بهینه سازی، بهره می برد. نتیجه آزمایشات نشان می دهند که روش laga بهینه سراسری تابع griewank را در 100 بعد و روش lakh بهینه سراسری این تابع را در 200 بعد به طور دقیق می یابد. این در حالی است که سایر روش های بررسی شده در این پروژه، حداکثر در 20 یا 40 بعد، به صورت تقریبی موفق به بهینه سازی این تابع شده اند. روش های بهینه سازی ارائه شده در این پروژه، برای مسائل بهینه سازی تک هدفه و با محدودیت طراحی شده اند. در ضمن تابع هدف باید یک تابع ثابت باشد. برای تعمیم این روش ها به بهینه ساز توابع چند هدفه یا توابع بدون محدودیت و یا توابع پویا، با تغییراتی در اتوماتای یادگیر روش های پیشنهادی، می توان بهینه سازی را انجام داد.
منابع مشابه
بهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر
در این مقاله روش بهینه سازی فراابتکاری جدید تحت عنوان الگوریتم مثلث بهینه گر برای پایین آوردن وزن سازه های خرپا ارائه شده است. این روش از مثلث الهام گرفته است. در این روش بردار اولیه متغیرهای طراحی بعنوان قاعده مثلث (سطر اول) در نظر گرفته می شوند. سپس توابع هدف محاسبه و بهترین و بدترین پاسخ مشخص می شوند. بدترین پاسخ از جمعیت حذف می گردد و بقیه جمعیت با بازیابی سطر دوم را تشکیل می دهند. این عمل ...
متن کاملدرباره بهینه سازی سازه ها و ارائه یک روش نو
دو هدف اصلی در این نوشته دنبال خواهد شد . نخست در حد امکان و به اختصار برخی از ویژگی های روشهای بهینه سازی سازه ها ارائه می شود . هر چند مطالب درج شده کلی است برای تحلیل و طراحی بهینه سازه های رشته ای و پیوسته کار برد دارد ، در بیشتر موارد ، بحث متمایل به بهینه سازی شکل سازه ها است . هدف دوم ، ارائه یک روش نو برای تحلیل حساسیت طرح مسئله کشسان دو بعدی است . در این راستا ، روابط مورد نیاز به دست ...
متن کاملاستفاده از الگوریتم ژنتیک در بهینه سازی گروه شمعها
چکیده در اکثر پروژه‌هایی که سازه تحت بار زیاد قائم و افقی قرار دارند و یا در زمین‌هایی هستند که دارای مقاومت کافی در برابر بار وارده نمی باشند، علی‌رغم مخارج بیشتر، نیاز به اجرای شمع می‌باشد. پی شمعی بسیار پر هزینه تر از پی‌های سطحی منفرد و گسترده است بنابراین باید در تعیین تعداد، ابعاد و فواصل شمع ها دقت زیادی شود تا این پارامترها بیش از حد مورد نیاز تعیین نشوند. به منظور طراحی بهینه گروه شمع...
متن کاملبهینه سازی پانل ساندویچی هسته منشوری براساس الگوریتم گروه ذرات
پانلهای ساندویچی به دلیل ساختار منحصر به فرد خود، دارای ویژگیهای خاصی هستند، که مهمترین ویژگی آنها نسبت استحکام به وزن بالا می‌باشد. متغیرهایی که برای طراحی پانلهای ساندویچی تعریف شدهاند، باید به نحوی تعیین شوند، که در عین فراهم آوردن استحکام لازم، کمترین وزن را نیز داشته باشند. به همین دلیل استفاده از الگوریتم های بهینه سازی در طراحی این پانل ها از اهمیت خاصی برخوردار است. بهینه سازی گرو...
متن کاملارائه یک مدل تلفیقی از الگوریتم های شبیه سازی تبرید و الگوریتم ژنتیک برای بهینه سازی فرایند تولید خوراک دام
تحقیق حاضر به تعیین ترکیب بهینه عوامل موثر در تولید خوراک دام پرداخته است. خوراک دام ارتباط کاملا مستقیمی با سلامت دام دارد. با توجه به اینکه در این تحقیق از اطلاعات مسئله ای واقعی استفاده شده است نتایج آن می تواند قابل ملاحظه باشد. متدولوژی سطح پاسخ و فرایند طراحی آزمایشات به کمک هم می توانند بطور موثر در مدل سازی و بهبود سیستم تولید خوراک دام که بیش از یک عامل تاثیر گذار دارد به کار روند. بعد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه امام رضا علیه السلام - دانشکده فنی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023